Scheduling coprocessor for enhanced least-laxity-first scheduling in hard real-time systems
نویسندگان
چکیده
Scheduling time impact on system performance increases especially when using dynamic priority algorithms, because of the enlarged computational effort at runtime. This overhead can be reduced by using dedicated hardware that does the time consuming computations necessary for scheduling. This can be a coprocessor capable of implementing dynamic scheduling algorithms which are, until now, rarely used because of their complex computations at schedule time. One of these algorithms is Least-Laxity-First (LLF). This is an optimal scheduling methodology that allows detection of time constraint violations ahead of reaching a tasks deadline, but has the disadvantage of showing poor runtime behavior in some special situations (“thrashing”). In this paper, we present a universal deterministic scheduling coprocessor that implements the newly developed Enhanced Least-Laxity-First-algorithm (ELLF) which eliminates this disadvantage of LLF. Computation time of this device is rather a matter of time resolution than of the number of tasks .
منابع مشابه
Rapid Prototyping with Reconfigurable Hardware for Embedded Hard Real-Time Systems
∗ This work is supported with funds of the Deutsche Forschungsgemeinschaft within the priority program "Rapid Prototyping for Integrated Control Systems with Hard RealTime Constraints" Abstract: This paper describes a rapid prototyping system for the design and development of hard real time systems. The main focus of this rapid prototyping system is on scheduling algorithms. Issues of their imp...
متن کاملAn FPGA Based Scheduling Coprocessor for Dynamic Priority Scheduling in Hard Real-Time Systems
In this paper we present a scheduling coprocessor device for uniprocessor computer systems running a real-time operating system (RTOS). The coprocessor shortens the scheduling time of the operating system by performing dynamic priority computation for all tasks in parallel and making a task selection according to these priorities at a higher speed than a software solution would do. This paper s...
متن کاملUpgraded Maximum Urgency First Algorithm For Real Time Systems
In this paper Upgraded Maximum Urgency First (UMUF) scheduling algorithm has been proposed. This algorithm is a further improvement in MMUF algorithm [1] and is a mixed priority scheduling algorithm which combines the advantages of both fixed and dynamic scheduling for better CPU utilization and throughput. The prime objective of this paper is to improve modified maximum urgency first schedulin...
متن کاملDemand-based schedulability analysis for real-time multi-core scheduling
In real-time systems, schedulability analysis has been widely studied to provide offline guarantees on temporal correctness, producing many analysis methods. The demand-based schedulability analysis method has a great potential for high schedulability performance and broad applicability. However, such a potential is not yet fully realized for real-time multi-core scheduling mainly due to (i) th...
متن کاملA Modified Least-Laxity-First Scheduling Algorithm for Real-Time Tasks
The Least-Laxity-First(LLF) scheduling algorithm assigns higher priority to a task with the least laxity, and has been proved to be optimal for a uniprocessor systems. The algorithm, however, is impractical to implement because laxity tie results in the frequent context switches among the tasks. The Modified Least-Laxity-First (MLLF) scheduling algorithm proposed in this paper solves the proble...
متن کامل